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General Network Diagram 
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FIGURE 1B 

Parking Space Monitoring Network 
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FIGURE 2 

Individual peer schematic 



Payment Request Terminal (PRT) submits request to purchase request peer (PRP) 



PRP requests payment information (account, amount) from PRT 



PRT returns payment account information to PRP (for example, credit card information or 
cellphone GSM SIM subscriber ID) 



PRP locates route to payment processing peer (PPP) with capability to generate a charge 
against the specified account (possibly this peer, or a sequence of message passing 
peers (MPPs) and their corresponding communication channels that ends with a PPP) 



PRP forwards payment information to PPP through the peer-to-peer network via zero or 

more MPPs 



PPP attempts to process the requested payment via the appropriate payment processing 
service (e.g. online credit card verification service, or custom payment processing 

gateway) 



Payment processing service verifies information and attempts to generate the charge 



Results (charge accepted/denied, confirmation information) are returned to the PPP 



PPP returns payment request results to PRP via zero or more MPPs 



PRP returns payment request results to PRT 



301 

302 

303 

304 



305 
306 

307 

^308 
309 

310 



FIGURE 3 

Payment Request Flow Diagram 



Discovering peer generates local echo message 



Discovering peer compiles list of neighboring peers from responses to local echo 



Discovering peer generates service discovery message for each neighboring peer 
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Peer receiving a service discovery message checks if it offers the required service 




Yes- 



Peer that offers specific service returns discovering peer a 
response indicating it offers that service 
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Peer receiving a service discovery message checks if it has an existing route to the specified 

service 




Yes- 



Peer with route to specific service returns discovering peer a 
response with the route (a sequence of peers ending with a peer 
that offers the desired service) 
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Peer receiving a service discovery message checks if specified maximum 
route length has been exceeded 
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No 




-Yes- 



Peer returns a message to the discovering peer indicating that the 
maximum route length has been exceeded, and no route has been 
located. 



Peer receiving a service discovery message increments current route length, 
then re-initiates discovery process 
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Discovering peer either restarts process with larger maximum 
route length, or executes alternative action 
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If necessary, discovering peer relays route to peer that initiated the service discovery 




request; otherwise, discovering peer stores route 
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FIGURE 4 

Routing and Service Discovery Flow Diagram 
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